package star.基础.冒泡排序;

import star.Utils;

/*
i 从 N-1 到  1
0和1比较,大的在1号位,1和2比较,大的在2号位,以此类推
重复上述.
* */
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {5,9,1,4,6,2,8};
        BubbleSort.bubbleSort(arr);
        Utils.traversal(arr);
    }

    public static void bubbleSort(int[] arr) {
        Utils utils = new Utils();
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int i = arr.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j + 1]) {
                    utils.swap(arr,j,j+1);
                }
            }
        }
    }
}
